def prostoe (n):
    f=True
    for i in range (2,n):
        if n % i == 0:
            f = False
            break
        return f
chislo = int(input())
p=0
if 1000<=chislo<10000:
    if prostoe(chislo):
        p=chislo
        if prostoe(chislo):
            p = chislo
    else:
        if prostoe (chislo//10):
            p=max(chislo//10)
        if prostoe (chislo%1000):
            p=max(p,chislo%1000)
        else:
            if prostoe(chislo//100):
                p=max(p,chislo//100)
            if prostoe(chislo%100):
                p=max(p,chislo%100)
            if prostoe(chislo%1000//10):
                p=max(p,chislo%1000//10)
    print(p)
else:
    print(0)

